/**
 * 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，
 * 当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
 *
 * Date: 2022-09-29
 * Time: 16:25
 */
public class Algorithm {
    public static String replaceSpace(StringBuffer str) {
        int count = 0; // 记录空格的个数.
        for (int i = 0; i < str.length(); i++) {
            if(str.charAt(i) == ' ') {
                count++;
            }
        }

        int newLength = str.length() + (count << 1);

        // oldEnd指向原来字符串的最后一个字符
        int oldEnd = str.length() - 1;
        // newEnd指向新字符串的最后一个有效位置
        int newEnd = newLength - 1;

        str.setLength(newLength);
        while (oldEnd >= 0 && newEnd >= 0) {
            if(str.charAt(oldEnd) != ' ') {
                str.setCharAt(newEnd--, str.charAt(oldEnd));
                oldEnd--;
            } else if(str.charAt(oldEnd) == ' ') {
                str.setCharAt(newEnd--,'0');
                str.setCharAt(newEnd--,'2');
                str.setCharAt(newEnd--,'%');
                oldEnd--;
            }
        }
        return str.toString();
    }

    public static void main(String[] args) {
        StringBuffer str = new StringBuffer("hello world and my lover");
        System.out.println(replaceSpace(str));
    }
}
